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Abstract. In recent years, there has been considerable interest in showing 
that certain conditions on skew shapes A and B are sufficient for the difference 
^v^j Sj\ — sg of their skew Schur functions to be Schur-positive. We determine 

necessary conditions for the difference to be Schur-positive. Our conditions are 
motivated by those of Reiner, Shaw and van Willigenburg that are necessary 
^ or SA = SB > an< ^ we deduce a strengthening of their result as a special case. 

(N 

In many respects, the basis of Schur functions is the most interesting and impor- 
tant basis for the ring of symmetric functions. The significance of Schur functions is 
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highlighted by their appearance in several areas of mathematics. In particular, they 
arise in the representation theory of the symmetric group and of the general and 
special linear groups. They appear in algebraic geometry, specifically in the study 
of the cohomology ring of the Grassmannian, and they are also closely connected 
l— - 1 to the eigenvalues of Hermitian matrices. 

It is therefore natural to study the expansion of symmetric functions as a lin- 
ear combination of Schur functions. For example, skew Schur functions sx/^i and 
the product s a s T of two Schur functions are famous examples of Schur-positive 
functions: they can be written as linear combinations of Schur functions with 
all coefficients positive. Taking this a step further, several recent papers such as 
[3 IH GO |BJ 13 [TO] have asked when expressions of the form 

\o 

Q s a/m - s a/T or sxSf, - s a s T 

are Schur-positive. These papers have been concerned with giving conditions on 
A,/i,er and r that result in Schur-positive expressions. We wish to focus on the 
^ converse direction: if we know that the expressions are Schur-positive, what must 

k> be true about A, /i, a and r? 

Let us first note that s\s^ is just a special type of skew Schur function (see 
Subsection 4.2 for an explanation). Therefore, it suffices to consider differences of 
the form sa~sb, where A and B are skew shapes. It is well-known that if s^ — sg is 
Schur-positive, then the partition of row lengths of B must dominate the partition 



of row lengths of A; see Proposition 3.1 Similarly, the partition of column lengths 
of B must dominate the partition of column lengths of A. In some necessary 
conditions on A and B are given for the equality sa = $b to hold; these conditions 
depend not only on the rows lengths of A and B, but also on the overlaps between 
the various rows. Inspired by this, our main result, Corollary |3.10| roughly says 
that if sa — sb is Schur-positive, then all the row overlaps for B must dominate 
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those of A. It is worth mentioning that this result includes the well-known results 
about the partitions of row lengths and column lengths as special cases. The full 
details are the content of Section [3l 

In fact, our results require a weaker condition than the Schur-positivity of sa — 
sb- We say that the support of a skew shape A is the set of partitions A such that s\ 
appears with nonzero coefficient when we expand sa in terms of Schur functions. 
Instead of requiring that sa ~ sb is Schur-positive, our proofs only require that 
the support of A contains the support of B. This allows us to strengthen the 
aforementioned result of [TT], which we do in the first part of Section |4j In the rest 
of Section [4] we restrict our results to obtain necessary conditions for sxs^ — s a s T 
to be Schur-positive. 

Acknowledgements. The author thanks Stephanie van Willigenburg for carefully 
reading and giving useful comments on an early version of this manuscript. Both 
[3] and [H] aided invaluably in data generation. 

2. Preliminaries 
We follow the terminology and notation of [3] and [T3"] . 

2.1. Skew shapes. A partition A of n is a weakly decreasing list of positive integers 
(Ai, . . . , A;) whose sum is n. We say that n is the size of A, denoted |A|, and we 
call I the length of A and denote it by £(X). It will be convenient to set Xk = 
for k > l(X), thus identifying A with (Ai, . . . , A^ A ), 0, 0, . . . , 0), where the string of 
zeros has arbitrary length. In particular, the unique partition of can be denoted 
by (0). We will mainly think of A in terms of its Young diagram, which is a left- 
justified array of boxes that has A^ boxes in the ith row from the top. For example, 
if A = (4, 4, 3), which we will abbreviate as A = 443, then the Young diagram of A 
is 



We will say that a partition \x is contained in a partition A if the Young diagram 
of (i is contained in the Young diagram of A. In this case, we define the skew shape 
X/fi to be the set of boxes in the Young diagram of A that remain after we remove 
those boxes corresponding to [i. For example, the skew shape A — (4,4, 3)/(2) is 
represented as 



We will label skew shapes by simply using single uppercase roman letters, as in the 
example above. We write |A| for the size of A 7 which is simply the number of boxes 
in the skew shape A. If A = A//i and /1 = (0), then A is said to be a straight shape. 

2.2. Skew Schur functions and the Littlewood-Richardson rule. While 
skew shapes are our main diagrammatical objects of study, our main algebraic 
objects of interest are skew Schur functions, which we now define. For a skew 
shape A, a semi-standard Young tableau (SSYT) of shape A is a filling of the boxes 
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of A with positive integers such that the entries weakly increase along the rows and 
strictly increase down the columns. For example, 
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7 





is an SSYT of shape 443/2. The skew Schur function sa in the variables (xi, X2, ■ ■ ■) 
is then defined by 

sa = x t 

T 

where the sum is over all SSYT T of shape A, and 

T _ #l's in T #2's in T 
X — X 2 ' ' ' . 

For example, the SSYT above contributes the monomial x^x^x^x^x^ to 5443/2- The 
sequence (#l's in T, #2's in T, . . .) is known as the content of T. 

If A is a straight shape, then sa is called simply a Schur function, and some of 
the significance of Schur functions stems from the fact that they form a basis for 
the symmetric functions. Therefore, every skew Schur function can be written as 
a linear combination of Schur functions. A simple description of the coefficients in 
this linear combination is given by the celebrated Littlewood-Richardson rule, which 
we now describe. The reverse reading word of an SSYT T is the word obtained by 
reading the entries of T from right to left along the rows, taking the rows from top 
to bottom. For example, the SSYT above has reverse reading word 213211775. An 
SSYT T is said to be an LR-filling if, as we read the reverse reading word of T, the 
number of appearances of i always stays ahead of the number of appearances of i+ 1 , 

for i — 1,2, The reader is invited to check that the only possible LR-fillings of 

443/2 have reading words 112211322 and 112211332. The Littlewood-Richardson 
rule [El [HI H6] then states that 

s X/fJ. = ^ ] C fj,u S u ) 

where is the ubiquitous Littlewood-Richardson coefficient, defined to be the 
number of LR-fillings of X/n with content v. For example, if A = 443/22, then 
sa = S441 + S432 • It follows that any skew Schur function can be written as a linear 
combination of Schur functions with all positive coefficients, and we thus say that 
skew Schur functions are Schur-positive. 

As mentioned in the introduction, our main goal is to determine when the differ- 
ence sa — Sb of two skew Schur functions is Schur-positive. It turns out that most 
of our results can be expressed in terms of the support of skew Schur functions. The 
support supp(^4) of sa is defined to be the set of those partitions v for which s v 
appears with nonzero coefficient when we expand sa m terms of Schur functions. 
For example, we have supp(443/2) = {441,432}. 

We will make significant use of the transpose operation on skew shapes and we 
will also need the related lo involution on symmetric functions. For any partition 
A, we define the transpose A* to be the partition obtained by reading the column 
lengths of A from left to right. For example, (443)' = 3332. The transpose operation 
can be extended to skew shapes A — X/fi by setting A 1 = A'//u'. Then u> is defined 
by io(s\) = s\t. It can be shown that uj(sa) — sa* for any skew shape A. 
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2.3. Extended dominance order. The well-known dominance order is typically 
restricted to partitions of equal size, but its definition readily extends to give a 
partial order on arbitrary partitions, and this is our final preliminary 

Definition 2.1. For partitions A = (Ai, A2, . . . , A r ) and \i — (/xi,/ia, . . . ,/i s ), we 
define the dominance order ^ by A ^ // if 

Ai + A 2 H A fc < hi + Li 2 H A*fc 

for all k = 1, 2, . . . , r. In this case, we will say that /i dominates A, or is more 
dominant than A. 

Note that our definition does not require that |A| = \fi\. For example, we have 
(4,2,1)^(4,4). 

We will need the following result about our extended definition of dominance 
order. Since it is straightforward to check, we leave the proof as an exercise. 

Lemma 2.2. Consider two sequences a = (a\, 02, . . . , a r ) and b — (61, 62, ■ ■ ■ , b s ) 
of natural numbers such that r < s and a% < hi for i — 1, 2, . . . , r. Let a and (3 
denote the partitions obtained by sorting the parts of a and b respectively into weakly 
decreasing order. Then a ^ (3. 

3. Necessary conditions for Schur-positivity 

We begin in earnest by stating well-known necessary conditions for sa — &b 
to be Schur-positive, which nevertheless seem to be absent from the literature. 
Since necessary conditions are our focus and we wish to make our presentation self- 
contained, we will also give a proof. For any skew shape A, let rows (A) denote the 
partition obtained by sorting the row lengths of A into weakly decreasing order. 
Similarly, let cols (A) be the partition obtained from the column lengths. 

Proposition 3.1. Let A and B be skew shapes. Lf X G supp(A), then 

rows(A) X A d cols (A)' 
and both inequalities are sharp. Consequently, if sa — sb is Schur-positive, then 
rows (A) ■< rows(-B) and cols (A) ^ cols(i3). 

Proof. We first show that A ^ cols (A)*. Suppose we wish to construct an LR-filling 
of A that is as dominant as possible. Thus we wish to use as many l's as possible, 
then as many 2's as possible, and so on. Since we can only have at most one i in 
each column of A, fill the ith highest box of every column of A with the number 
i, for all i. It is straightforward to check that the result is an LR-filling of A of 
content cols (A)', and that every other LR-filling of A will have a less dominant 
content. See Figure [TJ a) for an example. 

Applying the lu involution, we know that A € supp(A) if and only if A* G 
supp(A*). Thus A* cols(A')* = rows (A)'. As shown in [2], when partitions 
/i and v satisfy = the transpose operation is order-reversing with respect 
to -< ; i.e. (j, < v if and only if v l ~< /i*. We conclude that rows (A) -< A. This 
inequality is sharp since A* -< cols(A*)* is sharp. 

If sa — sb is Schur-positive, then supp(ss) C supp(s y ?i) and so rows(A) ^ 
rows(B) and cols(i?) t ^ cols (A)*. The result now follows from the order-reversing 
property of the transpose operation. □ 
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(b) 



FIGURE 1. The most and least dominant fillings of 553111/31. 



Remark 3.2. It follows from Proposition 3.1 that a skew shape A has an LR-filling 



with content rows (A) and that this is its least dominant LR-filling. We now give 
a direct description of this filling, since it will be useful later. First consider the 
rightmost box of each non-empty row of A, and fill these with the numbers 1,2,... 
from top to bottom. Then apply this procedure to the skew shape consisting of 
the boxes of A that have not yet been filled. Repeat until every box of A has been 
filled. It is readily checked that the resulting filling is an LR-filling with content 
rows (A). See Figure [ljb) for an example. 

Now that we have discussed the well-known necessary conditions, we are ready 
to describe our new necessary conditions for Schur-positivity. These conditions are 
inspired by the necessary conditions for skew Schur equality of |llj and we begin 
with the relevant background from [11]. The central definition gives a measure of 
the amount of overlap among the rows of a skew shape and among the columns. 

Definition 3.3. Let A be a skew shape with r rows. For i = 1, . . . ,r — k + 1, 
define overlap;. (i) to be the number of columns occupied in common by rows + 
1, . . . , i+k—1. Then rowSfe(A) is defined to be the weakly decreasing rearrangement 
of (overlap fe (l),overlap fc (2), . . . ,overlap fc (r — k + 1)). Similarly, we define colSfe(A) 
by looking at the overlap among the columns of A. 

In particular, note that rowsi(A) = rows (A) and colsi(A) = cols (A). 

Example 3.4. Let A = 553111/31 as in Figure [IJ We have that rows i (A) = 
432111, rows 2 (^4) = 22111, rows 3 (^4) = 11, rows 4 (A) = 1 and rowSi(A) = other- 
wise. Also colsi(A) = 42222, cols 2 (A) = 2211, cols 3 (A) = 111, cols 4 (A) = 1 and 
colSi(A) = otherwise. 

The following result is taken directly from [11] . 

Proposition 3.5. Given a skew shape A, consider the doubly-indexed array 

(rects k j(A)) ktl >i 

where rectSk,i{A) is defined to be the number of k x I rectangular subdiagrams con- 
tained inside A. Then we have 

rects M (A) = ^(rowSfeCA) 4 ),, (3.1) 
v>i 

= E( cols <( A )V 

k'>k 
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Consequently, any one of the three forms of data 



(rows fc (A))fc>i, (colsj(A))j>i, (rectSfc,j(A)) fc)J >i 



on A determines the other two uniquely. 



Note that (3.1) tells us that rectSfc^A) is the number of boxes weakly to the 
right of column I in the partition rowSk(A). 

Not only do (rowSfc(A))fc>i, (cols/(^4));>i and (rectSfc i ;(A))/ C: />i determine each 
other, but their inequalities are related in the following sense. 



Proposition 3.6. Let A and B be skew shapes. Then rowSfe(A) ■< rowSfc(B) if and 
only i/rectSfc : z(A) < rectSfe j ;(i?) for all I. Similarly, cols;(A) ^< cols;(_B) if and only 
if reds k, i (A) < rectSk.i(B) for all k. Consequently, the following are equivalent: 



o rowSk(A) ^ rowSfc(i?) for all k; 

o co\&i(A) < co\&i(B) for all I; 

o rectSfc j ;(A) < rectSfe i i(B) for all k,l. 



Proof. Suppose that rowSfe(A) ^ rowSfc(-B) for some fixed k. For any fixed I, we 
wish to show that iectSk,i(A) < rects^.. i(B); i.e. the number of elements of the 
partition rows/c(A) weakly to the right of column I is less than or equal to the 
number of elements of rowSfc(-B) weakly to the right of column I. Suppose column 
I in vowSk(A) and rows/^i?) has length a and b respectively. If a < b then we have 



rects M (A) = 5^((rowB fc (A))i-I + l) 
i=l 

= ^(rows fc (A))^ - o(I - 1) 
< ^(rowB fc (B))^ -a(l-l) 

a 

= ^ ((rows^)); - Z + 1) 



i=l 
b 



< ((rowB fc (B))i - I + 1) 



i=l 



Tects k ,i(B). 
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If a > b then 

rects fcj z(A) 



= ^2((rows k (A))i-l + l) 



< 



< 



^(rows fc (A))., 

i=l 
a 

5>ows fe (5)). 

i=l 
6 

^(rows fc (B)). 

i=l 
b 

^(rows fe (B)). 



i=l 
b 



£(rows fe (B)). 



i=l 



a(/ - 1) 

•a(J-l) 

( ^ (rows fc (B)) 4 J -a(l-l) 
\i=6+l / 

(a-6)(Z-l) -a(Z-l) 
6(1 - 1) 



rects fcj ;(B). 



Now suppose rectsj !) i(A) < rectSfc^-B) for all Z. For any fixed j, we wish to show 
that 

j j 

y^(rows fc (v4))j < y^(rowsfe(.B))i . 

i=i «=i 
Suppose row j in rowSfc(A) and rowSfe(_B) has length a and b respectively. If a < b 
then, referring to Figure ^ a), we see that 



^(rows fc (A)) j; 



i=l 



= ja + rects k , a+1 (A) 

< jb + rects fe!6+ i(A) 

< jb + rects kyb+1 (B) 

j 

= ^(rows fc (B))i . 



(3.2) 
(3.3) 



If a > b then, referring to Figure Kab), we see that 



(3.4) 
(3.5) 



^(rows fc (A))j = ja + rects fcia+ i(A) 
i=i 

= jb + j(a- b) +rects fe , a+ i(A) 

< jb + rects fe: b+i(A) 

< j6 + rects fe: b + i(B) 

j 



We conclude that rowSfc(A) < rowSfc(-B) if and only if rectSfc^(A) < rects^ i(B) 
for all I. The proof that cols;(A) colsj(-B) if and only if rectSfc^-A) < rectSfc^(-B) 
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Figure 2. Demonstration of inequalities in the proof of Proposi- 
tion 3.6 All diagrams represent rowSfc(A). The shaded regions in 
the diagrams on the left represent ( |3.2[) a nd (3.3 1. Likewise, the 
shaded regions on the right represent (3.4 1 and (3.5 1. 



for all k is similar. It is then an easy consequence that the three sets of inequalities 
are equivalent. □ 

For any skew shape A, we let trim (A) denote the skew shape obtained from A 
by deleting the top element of every non-empty column of A. We will consider 
trim(j4) to be a function on skew shapes, so that trim fc (A) = trim(trim fe_1 (A)) 
and trim (A) is simply trim(v4). 

Lemma 3.7. Let A be any skew shape and let k be an integer with k > 2. Then 

rowSfe_i(trim(A)) = rowSfe(A). 

Proof. Note that if the ith row of A has c columns in common with the (i + k — l)st 
row of A, then the (i + l)st row of trim(^4) has exactly c columns in common with 
the (i + k — l)st row of trim (A). The result follows. □ 

We are now in a position to state and prove the central part of our main result. 

Theorem 3.8. Let A and B be skew shapes. Lfsupp(A) D supp(-B), then 

rowSfe(A) ^ rowSfe(-B) for all k. 

Proof. We consider a particular LR-filling of B. Roughly speaking, we will fill B 
with the numbers 1, 2, . . . , fc — lin the most dominant way possible, and then fill 
the boxes that remain with the numbers k, k + 1, . . . in the least dominant way 
possible. More precisely, fill the ith highest box of each column of B, when such 
a box exists, with i, for i = 1, 2, . . . , k — 1. Thus there will be (cols(-B)*)i boxes 
of B filled with i, for i — l,2,...,fc— 1. See Figure [3] for an example of the 
entire proof in action in the case k — 3. We see that the boxes of B that remain 
empty form the skew shape trim fc_1 (_B). We fill these boxes with the numbers 
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Figure 3. Demonstration of the proof of Theorem |3.8| with k = 3 
trim fe_1 (i3) and trim fe_1 (,4) are shaded 



k, k + 1, . . . in the least dominant way possible, as described in Remark 3.2 Thus 

there will be rows(trim fc_1 (i?))i_fc + i boxes of B filled with i, for i = k, k + 1, 

It is straightforward to check that the overall result is an LR- filling of B. The key 
observation is that, by repeated applications of Lemma 3.7 rows(trim fc_1 (i3)) = 
rowSfc(-B). 

Since supp(_B) C supp(A), there must be an LR-filling of A with content 

((cols (-B)*) 1; . . . , (cols(B) t ) fc _i,rows(trim fe - 1 (B)) 1 ,rows(trim fe - 1 (B)) 2 , . . .) . 

In our running example, Figure [3] shows one possibility. Removing the boxes of 
A filled with 1, 2, . . . , k — 1 in this filling results in a skew shape C that is filled 
with the numbers k,k + 1, . . .. We see that subtracting k — 1 from the entries of 
the boxes of C results in an LR-filling of C of content rows(trim fe_1 (J5)). This is 
the filling of C shown in Figure [3] By Proposition 3.1 we deduce that rows(C) -< 
rows(trim fc_1 (73)). 

Now con sider trim fe_1 (yl). As with trim fe-1 (i3), by repeated applications of 
Lemma 3.7 rows(trim' c ~ 1 (/l)) = rowSfe(^4). Also note that in any SSYT of shape A, 
the numbers 1, 2, . . . , k— 1 can only appear in the top k — 1 boxes of some column of 
(-A) ^ C, by definition of C. Applying Lemma 2.2 we deduce 

1 {B)). 
□ 



A. Therefore, trim 

that rows(trim fe_1 (yl)) -< rows(C), and so rows(trim' c_1 (A)) -< rows(trim fc 
This is exactly the desired inequality: rowSfc(A) ■< rowSk(B). 



As a special case of Theorem [378] we achieve our main goal of obtaining necessary 
conditions for Schur-positivity. 

Corollary 3.9. Let A and B be skew shapes. If sa — ss is Schur-positive, then 

rowSfe(A) ^ rowSk(B) for all k. 



Combining Theorem |3.8| and Corollary |3.9| with Proposition |3.6| we actually 
get three equivalent sets of necessary conditions for support containment or Schur- 
positivity. 

Corollary 3.10. Let A and B be skew shapes. If sa — s_b is Schur-positive, or if 
A and B satisfy the weaker condition that supp(A) D supp(-B), then the following 
three equivalent conditions are true: 

o rowSfc(A) ^ rowSfc(-B) for all k; 

o cols;(A) ^ cols;(_B) for all I; 

o rectSfc ; ;(j4) < rects/j^f?) for all k,l. 
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Example 3.11. Let 



A 



and B 



□ 



We see that rows2(^4) = 111 and rowS2(-B) =21. Thus we know that sb — sa is 
not Schur-positive. On the other hand, rows3(A) — 1 while rows 3 (_B) — 0, implying 
that sa — sb is not Schur-positive. Moreover, we can conclude that supp(^4) and 
supp(-B) are incomparable under containment order. 

It is certainly not the case that rowSfc(A) ^ rowSfc(B) for all k implies that 
supp(y4) Z> supp(-B). To see the smallest example, let A = 311/1 and B = 22, and 
note that 22 £ supp(B) \ supp(A). 

4. Special Cases 

4.1. Strengthening of skew Schur equality result. The central result of the 
penultimate section of |llj . namely Corollary 8.11, states that if sa = s_b then 
rowSk(A) = rowSfc(B) for all k. Since ^ is a partial order, we can use Theorem 3.8 
to replace the hypothesis sa — sb with the weaker hypothesis supp(A) = supp(£>) 
as follows. 

Corollary 4.1. Let A and B be skew shapes. If supp(A) = supp(S), then 

rowSfc(A) = rowSfc(-B) for all k. 

Example 4.2. We note that pairs of skew shapes (A, B) with supp(A) = supp(i?) 
but sa 7^ sb are quite common. When |A| = = 5, there are already several 
examples, including A — 3311/21 and B = 3321/211. We see that 

and s B = S32 + S2111 + 2s 2 2i 



SA = S32 + S2111 + S221 + S311 



S311- 



4.2. Products of Schur functions. Any product saSb of skew Schur functions 
sa and Sb is again a skew Schur function, as made evident by Figure [4] and the 
definition of skew Schur functions. We denote the skew shape of Figure [4]by A*B. 
In particular, for partitions 7 and 5, the product s^ss of Schur functions is a skew 



Figure 4. Positioning two skew shapes A and B as shown results 
in another skew shape 



Schur function. The Schur-positivity of the expression 

SaS/3 S^S§ 



(4.1) 
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for partitions a, (3 has been studied, for example, in [TJ|4j|6]. It is natural to ask 
what Theorem 3.8 tells us about expressions of the form (4.1 1. We begin with the 
following lemma that is simple to check. 

Lemma 4.3. For any straight shape a = (ai, a.2, ■ ■ • , on), we have 

rowsfe(a) = (a k ,a k +i, ■ ■ ■ ,aj) 

fork =1,2,..., I. 

For partitions a and (3, let a U (3 denote the partition whose multiset of parts 
equals the union of the multisets of parts of a and (3. The following result is 
essentially Theorem |3 . 8| specialized to skew shapes of the form A* B. 

Corollary 4.4. If partitions a, (3, 7 and 5 satisfy the condition that s a sp — s~s$ is 
Schur-positive, or satisfy the weaker condition that supp(s Q s ( a) D supp(s 7 s,5) ; then 

(a k ,a k+1 , ...,a{) U ((3 k ,(3 k+1 , . ..,/?/) < ('j k ,j k+1 ,. . . ,7/) U (5 k ,S k+1 , ...,Si) 

for all k, and for all I > max{^(a), £(/?)}. 

Proof. We know that s a sp — s a *p. It is also clear that rowSfc(a * (3) — rowsfc(a) U 
rowSfe(/3). The result now follows from Theorem 3.8 and Lemma 4.3 □ 



In words, we might say that all the "tails" from a and (3 are dominated by those 
from 7 and 5. 
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